Nguồn gốc của tên Brno vẫn còn có tranh cãi. Có khả năng nhất là bắt nguồn từ tiếng Séc cổ brnen, brno, " bùn lầy, lầy lội". Một cách giải thích khác được lấy từ tiếng Slav: động từ brniti, "yêu đương, củng cố", hoặc là một thứ tiếng Celtic được nói ở đây trước khi có sự xâm chiếm của người Xla-vơ và Gec-man. (Theo giả thiết này thì nó có họ hàng với từ Celtic bryn nghĩa là ngọn đồi). Trong suốt lịch sử của mình, Brno luôn được gọi bởi những cái tên khác trong các ngôn ngữ khác nhau như: Brünn trong tiếng Đức, ברין trong tiếng Do Thái, Bruna trong tiếng La-tinh.